ارائه و حل مدل حداکثر پوشش با درنظر گرفتن پوشش تدریجی با شعاع متغیر طی چند دوره زمانی

thesis
abstract

مکان‎یابی تسهیلات یکی از عناصر مهم در تصمیم‎گیری‎ها و برنامه‎ریزی استراتژیک سازمان‎های دولتی و بخش خصوصی می‎باشد. از سوی دیگر یکی از رایج‎ترین مدل‎های مکان‎یابی تسهیلات، مسأله پوشش است. این تحقیق به بررسی مسأله حداکثر پوشش تدریجی با شعاع متغیر طی چند دوره زمانی می‎پردازد. در مسأله پوشش تدریجی، فرض پوشش کامل با یک تابع پوشش جایگزین می‎شود، بدین صورت که با افزایش فاصله از تسهیل، مقدار پوشش نقطه تقاضا کاهش می‎یابد. در مسأله پوشش با شعاع متغیر، هر تسهیل دارای یک هزینه ثابت و یک هزینه متغیر است که هزینه متغیر روی شعاع پوشش، تأثیر مستقیم دارد. یعنی برای داشتن شعاع پوشش بالاتر، باید بیشتر هزینه کرد. در مسائل دنیای واقعی، به دلیل آنکه ممکن است تقاضای نقاط در طی زمان تغییر کند و منجربه مکان‎یابی مجدد تسهیلات شود، این مسأله را می‎توان در طی چند دوره زمانی فرموله نمود. در این تحقیق، با لحاظ کردن ظرفیت تسهیلات و درنظر گرفتن دو هدف حداکثر کردن تقاضای پوشش داده شده و حداقل کردن هزینه مکانیابی مجدد تسهیلات، مدل جدیدی بصورت برنامه‎ریزی آمیخته عدد صحیح ارائه می‎شود. به علت np-hard بودن مسأله حداکثر پوشش و نیز مدل‎های مشتق شده از آن، برای حل مسأله تحقیق از الگوریتم فراابتکاری تبرید شبیه‎سازی شده استفاده نموده‎ایم. کارایی و قابلیت اطمینان این روش با استفاده از حل برخی مسائل نمونه‎ای تصادفی که در نرم‎افزار gams پیاده‎سازی شده‎اند، ارزیابی شده است. نتایج محاسباتی و مقایسه‎ها بیانگر عملکرد مطلوب الگوریتم تبرید شبیه‎سازی شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

full text

مدل‌سازی و حل مسأله حداکثر پوشش ماژولار پویا با ظرفیت‌های محدود متغیر

مسأله مکان‌یابی حداکثر پوشش یکی از مهم‌ترین مسائل مکان‌یابی شبکه است که برای کاربردهای مختلف آن، مدل‌های متنوعی از مسأله حداکثر پوشش، نظیر درنظرگرفتن محدودیت‌های ظرفیتی تسهیلات ارائه شده‌اند؛ اما تمامی این مدل‌ها فقط یک سطح ظرفیت ثابت برای تسهیلات استقراریافته در نظر می‌گیرند که این نوع مدل‌سازی باعث کاهش کارایی مدل مکان‌یابی حداکثر پوشش می‌شود. در این مقاله، مسأله مکان‌یابی حداکثر پوشش محدود م...

full text

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

full text

ارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا

امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023